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"Procede pour decoder des codes espace- temps lineaxres dans un 
systeme de transmission sans fil multi-antennes, et decodeior 
mettant en oeuvre un tel precede . " 



La presents invention se rapporte a un precede pour decoder 
des codes espace-temps lineaires dans un syst§me de transmission 
sans fil multi-antennes . Elle concerne ^galement un decodeur 
mettant en oeuvre ce proc6de, 

L* invention trouve une application particulierement 
int^ressante dans le domaine de la transmission ou de la diffusion 
radio de donnees numeric[ues, ou de donnfees analogiques 
echantillonneeS/ notamment dans le cas de transmission avec les 
mobiles ou bien de fagon plus gfenferale, dans le cas de r6seau sans 
fil locaiix ou non. D'une manifere plus precise, 1^ invention .pent 
notamment s'appliquer lorsqu'on desire faire des transmissions *sans 
fils k grand debit. Une premiere categorie d' application concerne 
les systemes de coiranuni cation cellulaire avec les mobiles tels: que 
I'UMTS par exemple- Une seconde categorie d' application concerne 
les r^seaux locaux sans fils, Une troisieme categorie d' application 
est celle des futurs reseaux ad hoc. * 

Les systdmes de communication sans fils actuels et a venir 
requi^rent une grande quality de transmission pour des debits en 
constante augmentation. En effet, ces systemes ont pour objectif la 
mise en place de services incluant voie, donnees et vid^o de grande 
quality . 

11 existe de nombreuses contraintes li6es k la propagation 
multi-chemins . Cette propagation multiple est due au faite qu'un 
signal radio atteint une antenne par plusieurs chemins via des 
reflexions sur 1' ionosphere et sur des objets terrestres tels que 
des montagnes et des batiments par exemple, Les effets de cette 
propagation multiple sont des interferences constiructives et 
destructives ainsi que des decalages de phases du signal ^mis. 

Pour elaborer un systeme de communication fiable et robuste, 
on utilise des techniques de diver sites spatiales, temporelles et 
frequentielles. La diversity spatiale consiste notamment en une 
disposition de plusieurs antennas a 1' Emission et/ou a la 
reception. Lorsqu^on y ajoute la diversity teroporelle, on cree une 
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diversite spatio-temporelle necessitant un codage spatio-teinporel a 
1' emission ainsi qu'un decodage spatio-temporel a la reception. On 
sait que les codes espace-temps permettent d' auginenter les debits 
d' information transmis pour une qualite de service egale. 
5 Des codes spatio-temporels lineaires A grand rendement ont 

deja ete decodes par des algorithmes de decodage que I'on peut 
classer en deux families : 

les algorithmes ^ annulation d' interferences tel BLAST 
("Bell Laboratories Layered Space-Time" ) qui ont de 
10 mauvaises performances en terme de taux d' erreurs f onction 

du rapport signal k bruit. 

les algorithmes k maximum de vraisemblance qui sont 
optimaux en terme de performances, mais d'une grande 
complexity d' implantation tel que le d§codeur par spheres. 

15 On connait le dociament US 6 178 196 (SESHADRI et al) dans 

lequel est d6crit un systeme multi-antennes combinant le decodage 
a annulation d' interference avec le decodage ^ maximum de 
vraisemblance. Le systeme decrit a pour but d' isoler les signaux 
provenant d^une station donn^e en supposant que les symboles des 

20 signaux emis par une autre station sont correctement determines 
lors d'une estimation preliminaire . 

Un decodeur optimal pour les codes spatio-temporels 
lineaire a grand rendement a ete trouve par Damen, Chkeif et 
Belfiore [O. Damen, A- Chkeif and J.-C- Belfiore, ""Lattice Code 

25 Decoder for Space-Time Codes," IEEE Communications Letters, May 
2000]. Ses performances d^passaient ce que I'on pouvait avoir 
avec le decodeur "BLAST" [G. D. Golden, G. J. Foschini, R. A. 
Valenzuela, P. Wolniansky, ^"Detection Algorithm and Initial 

Laboratory Results using the V-BLAST Space-Time Communication 

30 Architecture," lEE Electronics Letters, Jan. 7 1999]. Cependant, 
il souf fre de trois probldmes 6troitement lies ^ son 
implementation : 

1. II est d'une complexity assez importante, ce qui rend son 
implementation a grand debit tr^s problematique, 
35 2 - Sa complexity depend fortement du rayon de la sphere choisie. 
Le mot de code decode doit en effet se trouver dans cette sphere 
si on veut que le decodage n' echoue pas, et de plus, il faut que 
dans cette meme sphere, on ne trouve pas beaucoup d'autres mots 
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de code, car sinon, la complexite de d§codage peut encor6 
augmenter de fagon tr^s importante. 

3. Finalement, la complexity de dfecodage depend tr^s fortement du 
rapport signal a bruit et le bon choix de la sphere aussi. Les 
algorithmes de choix de la sphere sont eux-mSmes assez complexes - 
On voit done qu' il fallait trouver un autre algorithme de 
decodage qui ne souffre pas de ce genre de problfemes. 

La prfesente invention a pour but 1' Elaboration d'un nouveau 
d6codeur spat io- temper el lin6aire r6alisant un compromis entre la 
technique k annulation d' interference et la technique h maximum de 
vraisemblance. L' invention vise des performances tr6s proches de la 
technique k maximum de vraisemblance avec une implantation 
simplifi^e par rapport k celle des algorithmes k annulation 
d' interference . 

On atteint les objectifs pr^cit^s avec un proc§de iteratif 
pour decoder un ensemble de N signaux echantillonnes dans un 
systeme de communication spatio-temporel a M antennes d' Emission 
et N antennes de reception. Les N signaux sont trait^s par 
intervalles de temps T correspondant k la longueur ten«>orelle du 
code spatio-temporel linfeaire associe aux signaux d' emission. 
Dans chaque intervalle de temps T, les signaux 6chantillonnes 
reQus sont repr6sentes sous forme d'une niatrice signal Y. 

Y=(yij) i=^Y;N 

peut etre mis sous la foirme Y = HX + W (D 

dans lequel X est le mot de code espace-temps emis et est 
represente par une matrice rectangulaire k M lignes et T 
colonnes, H est la matrice du canal et est representee par une 
matrice rectangulaire k N lignes et M colonnes, et enfin W est le 
bruit, represente par une matrice rectangulaire k N lignes et T 
colonnes . 

On voit done que les changements de lignes correspondent k 
des changements d' antennes alors que les changement de colonnes 
correspondent k des changements d' instants d' 6chantillonnage . 
Dans ce- modeie, les coefficients de la matrice X dependent 
5 lineairement des symboles d' information a transmettre, c' est-^- 
dire que les coefficients de la matrice transmise, Xij avec i 
allant de 1 li M et j allant de 1 ^ r s'ecrivent sous la forme 



# 
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Xij 




VpgSpq 



10 



15 



20 



25 



avec Spq etant les syiaboles d' information et gijpq 6tant des 
coefficients qui dependent du code choisi. Ainsi, tout code 
espace temps linfeaire, c'est-A-dire tel que les mots €mLs X ont 
leurs coefficients xij qui peuvent etre mis sous la forme 
prec6dente, peut etre d§cod6 par le precede selon 1' invention. 

On va maintenant decrire un modele vectoris6 sur lequel le 
proc6de selon 1' invention pourra Stre applique. Au lieu de 
travailler avec des matrices, on peut vectoriser 1' expression du 
signal regu dans 1' equation (1) et 6crire 

Y « vec (Y) = H X + W (2) 

Avec X = vec (X) = G S , G est de dimension (MT,MT) 



H est une matrice (NT,MT) ayant sur la diagonale T fois la 
matrice H, les autres coefficients etant nuls, 

L' Equation (2) est alors 6quivalente A 1' equation (1) et en 

constitue la version vectoris^e. C est sur cette version que le 

d§codeur de 1' invention s' appliquera. II suffit maintenant de 
d^finir la matrice du canal 6tendu 



que I'on utilisera dans la suite. On peut done re^crire la 
version vectorisee du signal regu, 

Y « C S + W 



oix Y est un vecteur colonne a NT composantes, C est une matrice 
NTxMTf S est le vecteur colonne des symboles a MT composantes et 
W est le vecteur colonne bruit a NT composantes . 
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Le proced^ iteratif de d^codage selon la pr6sente invention 
permet d'obtenir une estimation des symboles des signaux 4mis. Ce 
precede s' applique en particulier pour N sup§rieur ou egal k M. 
Selon 1' invention, il comprend les 6tapes suivantes : 
5 - pr6-traiteraent du vecteur Y pour maximiser le rapport 

signal sur bruit+interf erence de fagon a obtenir un signal r ' , 

soustraction du signal par un signal z« au moyen 

d'un soustracteur, le signal z« 6tant obtenu par un post- 
traitement de reconstruction de 1 • interference entre symboles a 
10 partir des symboles estim6s lors de 1' iteration pr6c6dente, 

detection du signal gener6 par le soustracteur de 
fagon k obtenir, pour 1' iteration en cours, 1' estimation des 
symboles des signaux 6mis* 

L'etape de pre-traitement peut §tre realises en operant une 
15 multiplication matricielle entre le vecteur signal Y et une matrice 
B, la matrice B etant mise a jour a chaque iteration. 

L'etape de post-traitement peut egalement §tre r6alisee en 
operant une multiplication matricielle entre le vecteur des 
symboles estimes lors de 1' iteration pr6c6dente et une matrice D, 
20 la matrice D etant mise a jour k chaque iteration. 

Selon 1' invention/ pour chaque iteration, un coef f icient .de 
correlation normalise p est calcule, la mise k jour d'une matrice 
etant obtenu en determinant de nouveaux coefficients de la matrice 
en fonction du coefficient de correlation obtenu pour 1* iteration 

25 pr6c§dente • 

Suivant un mode de realisation prefere de 1* invention, les 
N signaux sont traites par intervalles de temps T correspondant k 
la longueur temporelle du code spatio-temporel lineaire associe 
aux signaux d' emission, et l'etape de pre-traitement fait 

30 intervenir la matrice B pour maximiser le rapport signal sur 
bruit+interference dont la fonction de transfert est : 



1 



C^ye 

l<i<MT ' 



10 



15 



20 



25 
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avec 



L ^5 

£ : indice d' iteration; p : coefficient de correlation normalise 
entre les symboles r6els et les symboles estimes; Nq : variance 
du bruit; Es : energie moyenne d'un syinbole; C : matrice du canal 
etendu • 

De m^me, l^etape de post-traitement peut faire intervenir 
une matrice D pour la reconstruction de 1 ' interference entre 
symboles dont la fonction de transfert est : 



f 



l<i^AdT 



30 



Avant la premiere iteration, on a aucune information sur 
les symboles. La matrice B a pour role de maximiser le rapport 
signal/ (bruit + interference). Le vecteur z est vide. Une 
representation du vecteur des symboles S peut etre telle que le k 
ieme symbole est : 

Sk(reQu) = Sk(emis) + ^QiSj^^^^) + ^^^^ 

A la deuxieme iteration, la matrice B maximise tou jours le 
rapport SINR* La matrice D va mimer 1 ' interference entre symbole, 

c'est a dire ^QiSk^^^^^^) ^^^^ de 1' iteration precedente au 
niveau du signal r sortant de la matrice B. Le soustracteur 
permet de retrancher cette interference. 

A la derni^re iteration, on suppose c[ue les symboles sont 
correctement estim6s, c'est k dire que D permet de reconstruire 
toute 1' interference, de sorte qu'on estime que : 

S|c(re9u) = Sk(emis) + bruit 

L' invention est un d^codeur pouvant s' adapter aux codes 
espace-temps lin6aires, quels qu'ils soient, c'est-^-dire qu' elle 
permet de decoder tout code tel que les sequences 6mises 
s'^ecrivent comme une combinaison lineaire des symboles 
d' information. 



10 
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On peut remarquer que les matrices B et D dependent du 
coefficient de correlation qui est different pour chaque 
iteration. Selon une caracteristique avantageuse de 1' invention, 
pour determiner le coefficient de correlation p* , ^ chaque 
iteration: 

- on calcule le rapport signal sur interference SINR ^ 
1' entree du detecteur A seuil en utilisant la formule suivante : 

( \ 



SINR^= 



1 



1 



avec 1 'exponent iel int^grale 



1-/^-1 



s 



- on calcule la probabilite d'erreur symbole Pr, par 
exemple a 1 • entree du detecteur a seuil, a partir du rapport 
15 signal sur interference SINR^ ; et 

on calcule alors le coefficient de correlation p« a partir 
de la probability d'erreur syinbole Pr. Pour ce faire, on peut 
utiliser une formule conventionnelle donnant le coefficient de 
correlation en fonction de la probability d'erreur symbole, cette 
20 fo3rmule dependant de la modulation utilisSe S 1 'Emission. 

On approxime ainsi de fagon la plus precise possible le 
coefficient de correlation p* . . 

A la suite d* experimentations, quatre iterations ont suffit 
pour obtenir de tres bons resultats- Mais on peut aussi dfefinir 
25 une valeur minimvan (valeur seuil) du coefficient de correlation 
pour laquelle on interromps les iterations. Ce coefficient est 
essentiellement fonction de H, qui peut etre estime de fagon 
conventionnelle, et de la variance No- Par consequent, toutes les 
valeurs du coefficient de correlation p, ainsi que les valeurs 
30 des matrices B et D (pour 1' ensemble des iterations) peuvent etre 
calcuiees avant la premiere iteration. On peut done les stocker 



10 



15 
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avant la premiere iteration dans une memoire de fagon S les 
ressortir ensuite pour chaque iteration. 
De preference, on pose p° =0. 

Par ailleurs, pour calculer la probabilite d'erreur symbole 
Pr, on peut supposer que le bruit total est gaussien et on peut 
utiliser la fonuule correspondant a la constellation d'une 



modulation lineaire^ par exemple q p^j pour le systeme 




d'encodage BPSK ("Binary phase Shift Keying") ou bien utiliser 
des tables indiquant la probabilite d'erreur en fonction du 
rapport signal sur bruit. En effet, selon la complexite de la 
probabilite d'erreur par symbole il peut §tre int^ressant de 
tabuler directement la formule. 

Avantageusement, pour calculer le coefficient de 
correlation p« A partir de la probability d'erreur symbole Pr, on 
peut supposer que lorsqu'il y a erreur, le detecteur A seuils 
dfetecte I'un des plus proches voisins du symbole 6mis. 

A titre d* exemple, & 1' iteration finale, on peut introduire 
le signal sortant du soustracteur dans un d6codeur a entrees 
souples - 

20 Suivant un mode de mise en oeuvre prefere de 1' invention, 

les symboles d' information peuvent etre des elements d'une 
constellation issue d'une modulation d' amplitude en quadrature 
MAQ, ou QAM en langue anglaise. 

Suivant un autre aspect de 1' invention, il est propose un 

25 d^codeur spatio-temporel pour decoder un vecteur signal Y obtenu 
a partir de N signaxxx echantillonnes dans un systeme de 
communication spatio-temporel k M antennes d' Emission et N 
antennes de reception, avec N sup^rieur ou 6gal A M, en vue 
d'obtenir une estimation des symboles des signaux 6mis. Selon 

30 1' invention, ce dScodeur comprend : 

un module de pr§-traitement du vecteur Y pour 
maximiser le rapport signal sur bruit+interf^rence de fagon ^ 
obtenir un signal F' , 

un soustracteur pour soustraire un signal du signal 

35 r' , 
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un module de post-traitement pour la reconstruction de 
1 ' interference entre symboles a partir des symboles estim§s lors 
de 1' iteration precedente de fagon a generer le signal , 

un detecteur ^ seuil pour la detection du signal 
5 gener^ par le soustracteur de fagon ^ obtenir, pour 1' iteration 
en cours, 1 ' estimation des symboles des signaux 6mis. 

Ces modules de pre-traitement et de post-traitement peuvent 
§tre des matrices, B et D, selon les formulas indiqu6es 
precedemment . 

10 D'autres avantages et caracteristiques de 1' invention 

apparaltront k I'examen de la description detaillee d'un mode de 
raise en oeuvre nullement limitatif, et des dessins annexes sur 
lesquels : 

- La figure 1 est un schema illustrant quelques 616ments d'une 
15 chalne de transmission au sein d'un emetteur et d'un r§cepteur, 

le d^codeur spatio-temporel selon 1' invention 6tant int6gr^ dans 
le r6cepteur; 

- La figure 2 est un schema general illustrant 1' architecture du 
decodeur spatio-temporel selon 1' invention; et 

20 - La figure 3 est un schema bloc general du decodeur selon 
1 ' invention. 

Sur la figure 1 est represents un 6metteur 1 dote d'une 
pluralite d'antennes 7. L' emetteur 1 comprend notamment en amqnt 
des antennes^ un codeur correcteur d'erreurs 3 suivi d'un codeur 
25 spatio-temporel lineaire 4. Selon une caracteristique avantageuse 
de 1' invention, le decodeur selon 1' invention est apte a 
s'appliquer k tout code espace-temps lin6aire, c'est k dire des 
codes tels que les sequences 6mises s'Scrivent corame xine 
combinaison lin6aire des symboles d' information. 
30 Les signaux emis par les antennes 7 sont captes par une 

plurality d'antennes 8 au sein d'un recepteur 2. Les signaux regus 
subissent un traitement au sein d'un decodeur spatio-temporel 5 
selon 1' invention de fagon k estimer les symboles d' information des 
signaux Smis. Le decodeur spatio-temporel 5 prSsente une sortie 
35 souple ^ laquelle est connect^ un decodeur k entree souple pour 
decoder des codes correcteurs d'erreurs tels que des codes 
convolutifs, turbo-codes/ code de Reed-Solomon,... ; le d6codage 
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pouvant se faire par un aigorithme de Viterbi, un algorithme MAP 
(maximum a posteriori) ou LOG-MAP itere,.... 

Sur la figure 2 est illustr^ un schema general de 
1' architecture du decodeur spatio-temporel selon 1' invention. Ce 
5 decodeur met en ceuvre un proc6d6 it^ratif permettant de determiner 
les symboles d' information S la suite d' une decision f erme 
g^ner^e par un detecteur k seuil 10. Toutefois, le decodeur spatio- 
temporal selon 1' invention g6nere egalement des symboles 
d' information a la suite d'une decision souple apte d ^tre injecte 

10 dans le decodeur 6 ^ entrees souples, le signal injecte 6tant le 
signal obtenu lors de la derniere iteration. L' architecture du 
decodeur selon 1' invention fait principalement intervenir deux 
modules B et D injectant leurs signaux de sortie dans un 
soustracteur 9. Le soustracteur 9 g^nfere un vecteur de symbole 

15 d' information ^ la suite d'une decision souple, ces symboles etant 
ensuite detect^s par le detecteur ^ seuil 10 afin d'obtenir des 
symboles estimes par decision ferme. 

Les deux modules B et D representent des produits matriciels 
de leurs signaux d' entree par les matrices et 1' indice £ 

20 traduisant 1' iteration en cours. Le module B regoit en entree le 
signal Y provenant des antennes 8. Le produit de la matrice BL par 
Y est un signal auquel on soustrait le signal i« issu du 

produit matriciel de la matrice D« par le signal S«"^ Les matrices 
B« et D« sent t el les que : 
25 en reprenant les notations de la figure 2, il vient alors : 

En remarquant que dans la detection du symbole Si du vecteur 
30 s, la i^*™® composante de S« ne doit pas §tre soustraite de , 
on impose la contrainte suivante sur ly : 



i^|=0, \/l<i<n 
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c'est a dire une diagonale nulle pour ne pas retrancher le 
symbole utile. 

Le detecteur g6nere la decision dure S a partir de »> ce 
qui se traduit it 1' it6ration i par : 

5 

La premiere 6tape a mettre en oeuvre dans le d^codeur itere 
consiste 4 determiner les matrices B« et telle que I'^erreur 
10 quadratique moyenne a 1' entree du detecteur a seuil soit la plus 
petite possible. Elle est definie a l'it6ration 1 par la 
grandeur : 

15 Minimiser 1' expression suivante implique que B< et D« v6rifient 

dMSE'(B',D') _ dMSE'{B',D') 

La r6solution de ces Equations permet d'obtenir, k 
20- 1' iteration £ en fonction de 1' iteration C-l des matrices B< et D« 
suivante s : 



1 

C'S ) 



\<i<Mr 



25 



D'=B'.C'Pt.i-Diag 



I 



l<i<MT 



Avec : 



10 



15 



20 
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et 



a' =diag(c"V'c) 

oh Es est l'6nergie moyenne de la constellation MAQ et No est la 
variance du bruit. 

La forme de la matrice est intuitivement satis faisante. 

£—1 1 

En effet, si 5'"'=j tel que Ps alors la sortie de D< 

reproduit la composante intersymbole pour chaque symbole Si, 
V 1 ^ / ^ Af . 



D'une mani^re plus g6n6rale 



que I'on a dans la quality de I'estime s 



indique la confiance 



Si 5'"^ n'est pas 



fiable alors y A sera bas et par consequent une ponderation 
plus faible sera appliquee a I'estimateur de 1' interference inter 
symbole sous t rait e de r^.A contrario, si s*'^ est un excellent 
estime de s, alors pl'^-^let presque toute 1' interference inter 
symbole est soustraite de . A remarquer ^galement qu'au 

premier passage £=1, Ps^ = Ps^^ et comme il n'y a pas d'estim6 
^^^^^^ disponible, B« est le filtre adapts. 
Dans ces equations, p« d^signe la valeur, a 1' iteration de 
la correlation entre les symboles d6tect6s ^ 1' iteration £, ^| et 
les symboles r^ellement 6mis, Cette correlation est done 



25 



oil Es est l'6nergie moyenne d'un symbole 

On peut remarquer que les matrices B« et D« ont des rdles 
tr^s diff^rents : 
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La matrice est une matrice de mise en forme du 



signal. A 1' iteration z6ro, on constate que est le decodeur 
lin§aire qui minimise I'erreur quadratique moyenne. Lorsque la 
correlation devient grande (tend vers 1), le role de la matrice 
5 devient marginal - 



d' information courant 1' interference due aux autres syraboles 
d*^ information. Son role est marginal k 1' iteration z6ro, mais a 
mesure que la confiance sur les symboles d6tectes croit, son 
10 rSle devient determinant. 

On va maintenant decrire un moyen d'estimer le coefficient 
de correlation. 



rapport signal sur interferences h 1' iteration C, SINR^ Ce 
15 rapport signal sur interferences ("Signal to Interference Noise 
Ratio" en langue anglaise) est d'abord calcule en fonction de la 
correlation ^ l'6tape pr6cedente £-1. 

1. Calcul de SINR« 
On montre que : 



Le role de la matrice D'^ est de soustraire au symbole 



Le calcul de la correlation P 



Es 



rSclcune le calcul du 



20 



SINR' = 



avec 



C ' C No M'No 



25 



et 




, 1' exponent ielle intfegrale. 



2- Calcul de 



Le calcul de se fait en plusieurs Stapes 

30 



' I 
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a- Poser =0 et £=1 




10 



15 



20 



25 



c- Calculer la probabilite d'erreur syinbole Pr a 1' entree du 
detecteur a seuil a partir du SINR« en supposant que le bruit 
total est gaussien et en utilisant la formule correspondant a la 
constellation^ par exemple dans le cas d^une modulation de type 
m-PSK, on peut utiliser la formule suivante : 



Ce calcul r^sulte d'une approximation a fort rapport signal d 
bruit pour les probabilites d'erreur symbols des modulation m-PSK 
associ^es ^ un detecteur k seuil symbole par symbole en presence 
d'un canal additif de type bruit blanc gaussien. Cette 
approximation est li6e k la definition du modfele equivalent, 

d- Calculer 1' expression de ^ la sortie du soustracteur en 
supposant que lorsqu'il y a erreur, alors le d6tecteur ^ seuils 
d§tecte I'un des plus proches voisins du symbole §mis. Dans le 
cas d'une m-PSK on obtient : 



e- Incr6menter £ « et retourner a I'etape b. 

Comme on le voit sur la figure 2, 1' architecture du decodeur 
selon 1' invention fait apparaitre des decisions souples k la sortie 
du soustracteur 9. Ces decisions sont exploit^es a 1' iteration 
finale. Elles peuvent etre inject6es dans un decodeur k entrees 
souples 6. 





•Pr 
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— I' 

En notant L 1' iteration finale, on peut approxxmer ^ par 
I'fequation suivante : 

= K S + bruit 

5 

Avec K constante > 0 connue, S le vecteur colonne des symboles a 
Mr composantes. 

Si le d^codeur h entries souples ou pond6r6es est un 
algorithme de Viterbi, il n'aura qu'li minimiser la distance 
10 euclidienne entre J'^ et KS sur tous les mots du code correcteurs 
d' erreurs . 

Sur la figure 3 est represents un schema bloc g6n6ral du 
dScodeur selon 1* invention. Le module de d6codage 11 comprend les 
Elements B, D, 9 et 10 de la figure 2. On retrouve en effet le 
15 vecteur Y en entree, et une sortie souple 's'' (sortie du 



soustracteur 9) ainsi que la sortie 5' (sortie du dfetecteur h 
seuil 10) . On distingue vm module 12 de calcule des coefficients 
des matrices B et D. Ce module 12 permet de calculer, ^ chaque 
iteration ou de fagon global avant le d6but des iterations, l,e 
20 coefficient de correlation et les coefficients ht et d£ des 
matrices B et D. Ce module 12 revolt en entree la matrice H 
(estimation du canal de transmission) et la variance No- H peut 
generer en sortie le coefficient de correlation que 1 ' on peut 
utiliser pour interrompre les iterations ou pour toute autre 
25 utilisation. 

Bien sttr, 1' invention n'est pas limitee aux exemples qui 
viennent d'etre decrits et de nombreux amenagements peuvent etre 
apportes h ces exemples sans sortir du cadre de 1' invention. 



30 
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REVENDICATIONS 

1. Proced§ iteratif pour decoder un vecteur signal Y obtenu a 
partir de N signaux 6chantillonnes dans un systeme de 
communication spatio-temporel k M antennes d' emission et N 
antennes de reception, avec N sup6rieur ou egal ^ M, en vue 
d'obtenir une estimation des symboles des signaux 6mis; 
caracteris6 en ce que chaque iteration comprend les etapes 
suivantes : 

Pr6-traitement du vecteur Y pour maximise r le rapport 
signal sur bruit+interf erence de fagon i obtenir un signal , 

sous traction du signal par un signal au moyen 

d'un soustracteur, le signal z« etant obtenu par un post- 
traitement de reconstruction de 1 ' interference entre symboles A 
partir des symboles estimes lors de 1' iteration pr6c6dente, 

detection du signal gener§ par le soustracteur de 
fagon a obtenir, pour 1' iteration en cours, 1 'estimation des 
symboles des signaux emis. 

2» Precede selon la revendication 1, caracterise en ce que I'etape 
de pre-traitement est realisee en operant une multiplication 
matricielle entre le vecteur signal Y et une matrice B, la matrice 
B 6tant mise A jour it chaque iteration. 

25 3. Proc6d6 selon la revendication 1 ou 2, caract6ris6 en ce que 
I'^tape de post-traitement est r^alis^e en operant une 
multiplication matricielle entre le vecteur des symboles estim6s 
lors de 1' iteration pr^c^dente et une matrice D, la matrice D 6tant 
mise a jour d chaque iteration. 

30 

4. Proc^de selon la revendication 2 ou 3, caracteris6 en ce que 
pour chaque iteration, un coefficient de correlation normalise p 
est calcule, la mise a jour d'une matrice etant obtenu en 
determinant de nouveaux coefficients de la matrice en fonction du 
35 coefficient de correlation obtenu pour 1 ' iteration pr^cedente . 



20 



5. Precede selon la revendication 1, dans lequel les N signaux 
sont traites par intervalles de temps T correspondant t la 



10 



15 
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longueur teraporelle du code spatio-temporel lineaire associe aux 
signaux d' emission; caracterisfe en ce que I'etape de pre- 
traitement fait intervenir une ma trice B pour maximiser le 
rapport signal sur bruit+interf 6rence dont la fonction de 

f \ 



5 transfert est : ^-Diag 



J 



l<r<Mr 



avec 



-I 



No 
L Es 



£ : indice d^ iteration; .p : coefficient de correlation normalise 
entre les syitiboles reels et les symboles estim^s; No : variance 
du bruit; Es : energie moyenne d'un symbole; C : matrice du canal 
etendu; 

et en ce que I'etape de post-traitement fait intervenir une 
matrice D pour la reconstruction de 1 ' interference entre symboles 
dont la fonction de transfert est : 



± 



l<i<Mr 



6. Proc6d6 selon la revendication 4 ou 5, caract6ris6 en ce que 
pour determiner le coefficient de correlation pour chaque 
iteration : 

on calcule le rapport signal sur interference SINR en 



20 utilisant la formule suivante : 



SINR^= 



1 



V 



-1 



1 



- 1 



I-Pl- 



1 



et en definissant 1 ' exponentiel integrale 



No 



avec b ^2 ^t 



l-pU ' NEs 



10 



30 



35 



~ 18^ 

on calcule la probabilite d'erreur symbole Pr a partir 
du rapport signal sur interference SINR« ; et 

on calcule alors le coefficient de correlation ^ 
partir de la probabilite d'erreur symbole Pr, 

7. Proc6d6 selon la revendication 5 ou 6, caracterise en ce qu'on 
pose =0. 

8. Proc6d6 selon la revendication 6 ou 7, caracteris§ en ce que 
pour calculer la probabilite d'erreur symbole Pr on suppose que 
le bruit total est gaussien. 



9. Precede selon la revendication 8, caracterise en ce qu'on 
utilise la formule correspondant k la constellation issue d'une 

15 modulation lineaire ^ 1' Emission, 

10. Precede selon I'une quelconque des revendications 6^9, 
caracterise en ce que, pour calculer le coefficient de 
correlation a partir de la probabilite d^erreur symbole Pr, on 

20 suppose que lorsqu'il y a erreur, le detecteur ^ seuils d^tecte 
I'un des plus proches voisins du symbole 6mis. 

11. Precede selon I'une quelconque des revendications 
precedentes, caracterise en ce qu'a 1' iteration finale, on 

25 introduit le signal sortant du soustracteur dans un decodeur ^ 
entrees souples . 

12. Precede selon I'une quelconque des revendications 
pr6cedentesr caracterise en ce que les symboles d' information 
sont des elements d'une constellation issue d'une modulation 
d' amplitude en quadrature. 

13. Decodeur spatio-temporel mettant en ceuvre un precede selon 
I'une quelconque des revendications precedentes, pour decoder un 
vecteur signal Y obtenu ^ partir de N signaux echantillonnes dans 
un systeme de communication spatio-temporel ^ M antennes 
d' emission et N antennes de reception, avec N superieur ou egal ^ 



10 



15 



20 
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M, en vue d'obtenir une estimation des symboles des signaux 6mis; 
caracterise en ce qu'il comprend : 

un module de pre-traitement du vecteur Y pour 
maximiser le rapport signal sur bruit+interf6rence de fa?on k 

obtenir un signal r ' , 

un soustracteur pour soustraire un signal du signal 

■un module de post-traitement pour la reconstruction de 
1 ' interference entre syitODoles a partir des symboles estim6s lors 
de 1' iteration pr6c6dente de fagon a g6n6rer le signal z< , 

un d^tecteur & seuil pour la detection du signal 
g6n6r6 par le soustracteur de fa^on ^ obtenir, pour 1' iteration 
en cours, 1' estimation des symboles des signaux §mis. 

14. D§codeur selon la revendication 13, dans lequel les N signaux 
sont trait6s par intervalles de temps T correspondant a la 
longueur temporelle du code spatio-temporel lineaire associ6 aux 
signaux d' emission; caracterise en ce que le module de pre- 
traitement consiste en une matrice B pour maximiser le rapport 
signal sur bruit+interf ^rence dont la f onction de transfert est . : 



25 



1 



\<i<Mr 



'S ) 



avec 



-1-1 



No 
Es 



; =diag{C"V C) ; 



t : indice d' iteration; p : coefficient de correlation normalise 
entre les symboles r6els et les symboles estimes; No : variance 
du bruit; Es : 6nergie moyenne d'un symbole; C : matrice du canal 
etendu; 

et en ce que le module de post-traitement consiste en une matrice 
D pour la reconstruction de 1 ' interference entre symboles, dont 
la f onction de transfert est : 
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1 



Av J 



m<Mr 



15. Decodeur selon la revendication 13 ou 14, caract6ris6 en ce 
qu'il con5)rend un decodeur k entries souples recevant le signal 
issu du soustracteur lors de 1' iteration finale. 
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